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START 



RECEIVE SIGNAL K 1 ) AND CHANNEL 
IMPULSE RESPONSE h< 1 ). 



FIG.2A 
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ZERO PAD THE RECEIVED SIGNAL l( 1 ) 
IN THE TAIL UNTIL THE LENGTH OF SEQUENCE 
ACHIEVES LM. DENOTE THE EXTENDED SEQUENCE 
AFTER ZERO PADDING AS fil 



ZERO PAD THE CHANNEL IMPULSE RESPONSE h( 1 ) 

IN THE TAIL UNTIL THE LENGTH OF SEQUENCE 
ACHIEVES LM. DENOTE THE EXTENDED SEQUENCE 
AFTER ZERO PADDING AS U-| . 



PERFORM DFT OR FFT ON r0) AND U-| THAT 

WERE OBTAINED IN STEPS 210 AND 215 
RESPECTIVELY SUCH THAT F(K 1 )) AND F^ ). 
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PERFORM CONJUGATE ON F(u-|) SUCH THAT F^)*. 
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PERFORM ELEMENT-TO-ELEMENT 
MULTIPLICATION OF SEQUENCE 
F(rW) AND F(U 1 )* SUCH THAT FftW) ■ F(u 1 )* 
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FOR OVER-SAMPLING SYSTEM WITH M SAMPLED 
SEQUENCES, REPEAT STEPS 210 TO 230 FOR 

SAMPLED SEQUENCES 2 ,M SUCH THAT 

F(K m )) • F(U m )*, m=2,..., M. 



235 



PERFORM ELEMENT-TO-ELEMENT ADDITION 

OF RESULTS OBTAINED IN STEPS 230 AND 235 

FOR ALL M SAMPLED SEQUENCES SUCH THAT 
M 

lF(L(m)).F(U m r,M=1,2 M. 

m=l E 



GENERATE CHANNEL CORRELATION VECTOR g 

USING EXTENDED CHANNEL RESPONSE 

M 

SEQUENCES u 1f ..., um SUCH THAT g = 2 g( m ) . 

" m=1- 
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PERFORM DFT OR FFT ON CHANNEL CORRELATION 
VECTOR g SUCH THAT F(g). 
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DIVIDE ELEMENT-BY-ELEMENT THE RESULT IN 

STEP 240 BY THE RESULT IN STEP 250 SUCH THAT 
M 

2F(r_(m)) . F( u m r 
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m=1 



F(g) 



PERFORM INVERSE DFT OR INVERSE FFT ON 

THE RESULT IN STEP 255 SUCH THAT 
M 

2F(r_(m)) . f( u m r 
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p1( m=l 



F(g) 
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DESPREAD THE RESULT IN STEP 260 TO OBTAIN 
THE ESTIMATED DATA SYMBOLS d. 
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WG4 CASE 1,12 CHANNELIZATION CODES, SF = 16 EACH 
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of all bits 
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FIG. 9A 




300 



305 



SAMPLING 
DEVICE 



_ r M 



SINGLE USER DETECTION DEVICE 310 

C 



315 



CHANNEL 
EQUALIZER 



hi 



\1 



320 



> DESPREADER 



■> CHANNEL 
ESTIMATION 
DEVICE 



-325 



FIG. 9B 



